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3^©*ft<i:t>i , oon»kLT, K«8©l££©IB! 

MEiseiRWKa^-r s fci&KwiEu h 3 y if 

fc^5ft«j:fc*«f«fcts, 5ifi*y h7-*K:te^ 10 
[W*«2] iliaSftioEfttt, «fcJ:tf»«*^t 

4 ] MEEeiBWtt, MBit* -y b 7- * 

ti%ctmmttmmiicEm<Di/*Ti± 0 20 

5 ] H9El£$EttW\ itufBSft* -y b 7- * 
kttetsyt-bsytfa-^TW^CHffirtK: 
E*«n5Jlfc**f«fc-r*B!*B 1 tfS^O^r 

[f**86] MfBlfi^y b7-*t;M'y*-*-y b 

a-nfm mac^ifflttsfeitfmac^^hu© 

0 5©'>fc < 1 t> 1 -3©H»4: LT, SatS©l££©H 
T\ Ut-h3yea-^©a^SBrt©j£eflS«-efiJ 30 

WEl*IBE»Xr»y7 , fc**l$IH©E»KfieoT, flOE 
t 3 fc WdME U b 3 y if a - * fc: 

*w«frs> i<i^7h7-^{cfc^T/ss©E«* 
ie«©^So 

[»*a9] toEEtxryTU Mvyw 40 

6ft«ck*«ftkt*«*«7lcE«©*a. 

1 0 ] taEi£5fB«tt, MIBlff * v b 7- 
*±©^<fcJ;-3TEl*ftS^77'T/WfcEB 
«n*ct*«f«i:t*l»*»7KE«©*i*. 

l 1 1 «IEl£©tS«tt, MfBlil* 7 b 7- 
* i: AsSt* U *- b 3 y if a-* 7n ?5A©lffirt 
fcEHSft*tfc*1$afc*SIfi3j^7fcE«©#8. 
[flt&9 l 2] M!BHf*y b7-*tt-r>*-*y 



ftlfW 1 0-3 1 2 3 4 4 
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bi*e 1 3 ] izmmsmmmy r-ow 

V t— b 3 > tra-^-^PJfflpIfllfC-r *r-*1^3 > 
ba-7^ 

t9El£SIB«'\©l£§©E^*X'5r^a-UyyL*J«i 

©3.— »f«i8, Bfa©^n«afe«fctfma©^^ bu 
©9^©'>%<tt io©watLT, Ra»©tf:ft© 

KT\ fufS3i*7 7 -T ;l/©j£SHS«T?f iJffl nTtl&Hf K£ 
E#U 

tufBr-^l#3> bn— MfBi/X'rAC.fcSBt 
RBOEftfcfE^T, MB**7 7^WcfufBtiSt©l£§ 
*EfiU fufBl> : e-b3ytfa-2T*fMBg*7 7^ 
7l/*^Wfi6C-r 5 Ck*1fafc 1-51^*7 b7- 

rat*« 1 4 ] mmmizm. i«£ * w 

T 8 7 w § c i: fcf l 

3fcE«©2Hi* , y b7-* 0 

5] Mf3r-^iiff3ybn-7ti, 8GI 
v y^ll*Ti»E«»©l£«r*Efit * £ t k 

T 311 *S 1 3 tcfE«©fflii* -y b 7- 

\-Z*h%z.t*®®ttU%-m. l 3fcBK©iHl*'j' 
h7-^o 

1 7 ] gfifBr-^af|3y h u-vfcJ;^ 
!B«©Hl*y H7-X 

[H^18] lf|*-y h7-^©'J ; &-b3yk!a 
- * ptg -pufr pf^ft y 3 > if a - ^ yo ^'5 A 
fci^T, M'J ; e-b3yt!a-^7'n^7Ati, 

BufB , J ; e-h3yifa-^(Ci3V^ mmm-V H7 

BffiTS^fgt 1"^7 ? -^lfi3yha-7i:> 

*»©j£e©*n^nfc:jtfLT, ma©3— ifjga, m 
a©R#pi®afc<ttfma©> ? *^ h , j©3^© / >^< k 
feio©wai:Lr, ea»©j£ft©Bn», tuiBiASta 
mm nimmrszmftt % c t icx o xMEfcsm 

fflEr-*lM3> ha— MiB2.X^^*a-U y 
^3> hn-7fc**BfflB©E#fcti£oT, MIB^Ii 
ffiK*^t 5 fc» K hubE U h 3 y if a - # ic ME* 
*77^l/i: bTMIB^a©E^^Efit§i: k*«f« 
i:*&y*-K3ytfa-*7W5Z». 

t -5 9 v 7 w *;l*^-C* S£k £^£1 k t 1 

8 £fE«© 'J ^- h 3 y If a - # 7D ?5 iv, 
[W*3S2 0] U5Er-*a<i3>hu-7tt» gffi 

7 y *aw*-cfflffl«R©iK£*Efrr « c k wm. t 



3 

YT*h%> c: tzmttzmm 1 8 kibiou f 

fi V F 7 -f F 7 x 77*7 7 -f -e* 5 c t Zftm £ * 
[000 1] 

[5IWOSt5S3B»S] Iff* 7 F 7-? 

EMU l{i*7F7-*Kfca>Tj££©BS{f£ 
x^r - ij > 9 \Jm$ 3 t his i tf^ffit H* 

So 

[0 0 0 2] 

[ft*©8ffi] -<;/*-*7 Ftt> £l©7°nF3/l/% 
JHl^T7-;I>F7>r F&*7 F7-?©*7 F7-^£ 
JMtSckMcfjft-f^ *7F7-* (mii, 
43«fctf8J8«MHI*-y F7-*) OHftcMfc^(*T* 

y\Zn.-9to£tS*«/ F7-*y?y-;WJfflnfAifc 

L/cftDMi&^r*/a^-<DlJgE £ k9, £©<£ 5 
4a— «ftt, M-vt;Vnyt!a-^ (PC) 

s*j»fc-r«:i:^nrffif:fto-r^So *ofci&ic, pc 

[0 0 0 3] 4V*-%v F(i, ■*fc1S*fe«fct«— 

SWrnTJ-v, 77F7x77° 
>*-*7 F*-2^-^±, l£§lcfJ5ST5nfel 

1\ Netscape (ISftflD ©J:5ft-f V*-* 

[0 0 0 4] -|Rfc, -02-*7 MSftT'o/V^fc 



(3) Wl 0-3 l 2 3 4 4 
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tit), m<»fc%mfc%m*mtz>ctif-ei! 

— IftcWLTSftSJE^^tSCi:, -AOi— If 
[000 5] 

10 t^nxi^ctti, ^y^-*7F©cfcd4iM*7 

[000 6] 

if) fcfet^TlteOEl fcXfrfa-'J VffLWHtZ 

WttWttiSR t fcl<I* 7 F 7- * 43 «fc tf U *- 
20 F3>ea-^7 p n^A^gffit5o CCt», ri§ 
*7F7-^J fcl^fflfgte, *-yh7-*rt©2£|ffl 

**3&<i:3»a£»c£«Sft3. fc£U 

iHI«, '>4<tfeio©m©SW» (W*f£ 

K.'Bmmm, r+xF (iff) , -r^-s; (■ 
m s eft dWD , t-T'C* (tm 

f*7F7-^ *S WJxff, sm. 

[0007] mmmo'szrui, ®lx, ^me»3 

yFn-^43<};t/r-^SIl3>Fn-7*W-r^o B# 

40 fflBjtg^BfHti, jts-g-crtfc. (a) ma©3,— »f« 
a> (b) mao^nnns, sfett (c) mm<ov** 
f<j o&R) , ©3^© / >%<tt io<ommtbx, 
mmfc%<om-?®.fti£nz> 0 

{4, «fBIE»3^hn— 7tfttt?*iTi3 0» f$H©BE 
»E (16 ^ T£g»C Wfrt § «)IC U F 3 y h! a 

*»W©®at«J:5 ra>Fn-5j fctt, V7 
50 %©'>4<i:t2o©aS4ffl#**ffl^*i:i:t.Rllll 
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[00083 ixTvmmcf&mz&oic xnwn, 

11*7 F7-^fc:te^T, lu%ffl$.<omf8ZmM\:t 
S„ la— ki/^ffliStt, 3.— «f ft J: 

Oj££tf*03.— If fc*t t XWrst ftT l^S $IIO<Dgl J£ 

[0009] mmmmyhu-?ti\ i$£oi£§fig» 
ozmmmn, ^*^hutt, '>ft<tfco#7c cr 

ft, W*tfB*0*fcft5o ) T-feSo £Btf?77-r 
fxtft l£Etf«KW-C*3ft£©«^ ^© 

wta. nm. ift^T-^So t>%5/u, # 
4*7afeffs*v^«$?sft?^y©/£S£auspr* 

[0 0 10] 

ftftll*7 F7-^ HRWK 1 0 OTf^to ) ©7* 
ny*HT?S5„ Sffi0J<Dll*7 F7-? 1 0 0 14, 
UROUt-loyifa-* 1 0 5 a~l 0 5 n, 
*-*7 h-9— eX7°a/W^ (ISP) 1 1 0, fcj; 
tt\ gp»!M*'yh7-^-rftt)-5>r>*-*yh 1 1 

[0 0 1 1] HflfiWOUt-hnyifa-* 1 0 5 a~ 
1 0 5 nfi, WAJ4\ 11*7 F7-^fcJg^tlft)I 

£*7 h7-£"Pfc5„ Ut-hayKa-^r 1 0 5 a 

~ i o 5 ntt^n^n, i s p i i oteffiR^ns (An 

At 5) CfctfRJitT*&3„ HJi#J<DI S P 1 1 0W\ 
W)x.f4\ WFj«-j1>, 7*- V7Y*j3.7?*jy 

□-F\ -a-x, ASu x#-7, HSftifoffiS, 

^M?M i 5£lUTiraA#icg{itt5)I 

t£X (W*ti\ Netcom (aflfflSttl) , Ameri 
ca On-LIne . CompuSer 

v e (.mm) . Prodigy MBS) ft if) 
T*&3o -f^-*7H 1 5t4, 7-;PF7-f F">x 
7" (WWW) fc£ttjaSM>7-rt'F7'f Fft&**y F 
7-*T*&5 0 7-;I/F7^F9x^feJB»]1»»S. * 
JH590'J*-h3:/fc!:i-$r 1 0 5fc«ktf I S P 1 1 0 
(4, ^-V-f;V3>t! i -^, 777°F-y7°3yt!a- 
£ x 5-3Vt!i-^, ^^>7b-A3>t!a-^fc 
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'J7*7F7-£ (LAN) , *hn#y*>xy7 
CtfPTff) *7F7-£ (MAN) &£W4j£$*7F7 

(wan) ©«fc5ft3>vra-*oa«*fttt!aia 
o*->F7-^tty 0 ^fifi» , j ; &-F3>ea-^ i 

0 5a~105rK I S P 1 1 0 F 

1 1 5a, mmmnmmy? 1 2 o^ictsi 
?n§o SfiitWKintf, 1 s p 1 1 ot4, 11*7 f 

7-2 1 0 0fiTJS£©iEl£X^a-U ^"L» 

10 [0012] -nmmz^wt^o 02^ i#o 

>f F^y^7x-X-rftt)^7*77^^ 
9547^^7 2 0 0***. 4y*-*v\"(yii7 
x-Xt4, '>4<fcfc8P#«fcfci\ 7*>F7 2OO0 

*wc<fcftfi\ 7* v F7 2 0 0 twi^enfc*^ 

7r-)';l'^mK-3^(D^7 7'i';W\ I SP l l 
0 fc'Jt- F3>t!;i-# 1 0 5 0Ht?il#$n5o c 
<9<J:5ftS^77-'i';l'% , ; ; e-F3ytfa-# 1 0 5© 
S^SB (r-fXTV-O 2 1 0»C«***g*ttJa» 
20 T'&So fcT, *58WKO^TH»fi'rSfc«)k:f4, 7 
* >F7 2 OOtfffi1if©J:3fc3^£ftT^*i:^$C 

[0 0 1 3] frMt^ZtiT-hZtf, 7-TVF7200 

{4, »ftnrt6T»o, ^4mw%<m*7jyv*jx>h 

oT> S'^gff2 1 0<Dg^Hffi2 1 5©£ft©Kg8K 

(1^(4, m©±T«»ft0^9J:9(c, ti!W)7-f 
>F7^Sft<3^oT^S) o 7y^3>t!a-*, 
v^^nV7h« I BMft^©3>tra-^V7h7x 

%-U-4?-M-«7-f >F7S» *;b3.— V-Y 
>^7x-7.) *BSabTV^. 
[0 0 14] l!»IJ<Oj££!|i$2 0 5t4, ^"57^^;V 
ft («0Atf, r*7.F, ^^-^ trr^-ftH) ISS* 

©*tc («Hittf, & «frtftH).*#r«o a 
40 § 0 Sfcfc, l£Stt, HWT'S§'BSt4ft<, '>ft< 

t^nitiT'^So ii*-y F7-*%ii;t 

0^0^-l'7 P (D^tRB^nSt(DTH4ft<, 

t, ffiaoasft^TciwBtaBtSo 

[0 0 1 5] BlK.Mits ISP 110(4, ll&im 
2 0 5^©l£@©Effl*xys;x-U >^L»tS £ 
5{C»lflFt5 0 mftWt(4, I S P 1 1 0(4, ^Sil* 

50 ©5?**HJ©35©4>&<fcfclO©BSfcl/t, g 
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K^a^-rntfiv^) o i s p 1 1 o&, sscoes 

^77^Jl/©550VKOfr*'J*-h3:>'t£a-* 
1 0 5 a~l 0 5 n-e^OfcWcflJprflifcTSo 
[0 0 16] 0 5T'i¥SBtc^t5^SS^mi, 3.— If 

o 5©jpjffl*fiafl:tsj:aa:, mm-*-; vv-z i o 

[0 0 17] V hO«^KO 

n^7-^, v;Wr.f7*-y r-7-*£if£# 

^■efiiffl^nsiifc/j^iffiTfes (c<D£?&SM*y 20 

h7-*«Si": 4v) o *8 t fl©fig&1#»i, wry* 

«cti!b^Bi56Sti«aiK«ja«tife5i«*y h7- 

^£Si;T<Dj££rtS (W*.Jf, JUS, ■9-7>h*3b5l'» 

[0 0 18] *58WOfiffl*HRWC I S P 1 1 OKH 

3y^a-*»5^fiai*y h7-*»iIfcfcoT#tt 30 

f/nVyL 7*7 7-9*) CkdKUt-hay 
tfa-# 1 0 5 a~ 1 0 5 nrt©8P#W&*Wi7c£4 

H8%^trckfeprt6T?*5 0 -IKE, fi£*oa<l0)S 
afcit/aUte, James Harry Green, "The Irwin Hand 
book of Telecommunications", IrwinProfessional Pub 
lishing (2nd ed. 1992), R. D. Gitlin, J. F. Hayes 
and S. B. Weinstein, "Data CommunicationsPrinciple 
s", Plenum Press (1992), Darren L. Spohn, "Data Ne 
twork Desing", McGraw-Hill, Inc. (1993), Stewart 40 
E. Miller and Ivan P. Kaminow, "Optical Fiber Tele 
communications II", Academic Press (1988), Mario D 
agenais, Robert F. Leheny and John Crow, "Integrat 
ed Optoelectronics", Academic Press (1995), tS&lS 
Bud Bates and Donald Gregory, "Voce and Data Commu 
nications Handbook", McGraw-Hill, Inc. (1996)'CfB 

[0 0 19] H3tt, *»WOgaiCfieoT, 'J*-h 
ayifa-* 1 0 5 a~l 0 5nfc*Wi I S P 1 1 0 

taafcstt ^tiiwi^ftftjaafatt (Hftwt 300 50 



ttHHM 0-3 1 2 3 4 4 
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y\£x—$t 1 0 5fc*ivH4 I S P 1 1 OKfcttSJSfflK 
HSSftft^fcifc, H3ti, Hlfe.J:tfe"2fcl^»fc, 
*fcS«|jjV*?*S. ttt£SSWi:LTtt, JM1S&3 0 
Ofi, ^ttWfcfcSWi^Wfc, MiJ7°a-t?>y9-, 7° 
□ ?7V7>7Wn^-y? (PAL) fc«fctf 7*0^7 
v7;I/ni/7^7W (PL A) (D<£5&7W5v7" 
*ifflf/W7, ■r^i/*^;HI^7 0 a-{r<y9- (DS 
P) , 7^-/UK7W7V7^7 t -r-7U'f (F P G 

a) , %%mmmm us i o , 

(LSI), i@*£££fllElB (VLSI) &t'<DlS 

S*arSft^>r7 , 03yhn-7*J:tJ*^Xri»*"*5ja 

-+T7f-VfCOI/^Ta, Hans-Peter Messmer, "The I 
ndispensable PC Hardware Book", Addison Wesley (2n 
d ed. 1995), fc<fct>*William Stallings, "Computer Or 
ganization and Architecture", MacMillan Publishing 

Co. (3rd ed. 1993)Ki¥IB£EISS*l'*"V4. $*<D 
ITHifS^tF'COVTti, Paul Horowitz and Winfield 

Hill, "The Art of Electronics", Cambridge (2nd ed. 

1 989) IC K fHfc t tlT I "> 3 o 

[0 0 2 0] HSSfflO@B3 0 0"i, 7°n-t7-9-3 0 

•J) 3 1 0, ^xnybn-7lHiSS3 1 5, t£#o*S 

»tt*"eu cmtfiiiWBL.'fffl^ty) 320, 

U) 3 2 5, fcjctf, HJfl#-h 3 3 0Ot7 h*#t 
5o *SISfi*jO*Xh^X3 3 5tt, 7°n-tr<;/+r3 0 5, 
SStt^tU 3 l 0J3itf^X3yhn-7iai83 l 5 

mmtz>o mmm<Dk&ti d/o) /sx3 4o«, 

/ttavba— 7@»3 l 5, *SB8tt;" "6 'J 3 2 0, 
Ifr***'; 3 2 5fcJ:ira#-r-3 3 00-fey h£ 
JSiZI#-h3 3 0O-fe-yhtt, 1/0^X3 
4 0*, 4V9-%y Yh^ZZWmmm^ r-7 
-^hlff1-§fc460ll[lIiiS©<};5«:, H@<D/cJ60 

aa©«e*ojaiar/wxi:aaK:«et*o jasasH— 

h 3 3 OO-fev Hcfi, v"J7;I/^-hfe^^{i/^vU- 

[0 0 2 1] /^3>hP— 7@liS3 1 5 (J, 
X3 3 5*.ktf I/OXX3 4 0*«ffiHt2*l5©"£a3 

stt^o lot, mmm(ommt. &wmwmm. 

P 1 1 0ttra7;l//^«iS*Wt"53b^ f^mMMfc 
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[00 2 2] SSBOfcft, m 1 *5«fctf H 2 ^|BIB#{C#BS 

rso fmmmv&tv) 310a, nsraEftavh 

n-7 3 4 5fe±tfr-^ll3>hn— 53 5 0O* 

(u (i) ) , mmmm& (f (i) ) > srcttm 

SO^t^hU (S (D) ©SSO&^fclO© 
H»i:LT, ^4<fcfe200l2:e3 5 5, 3 6 0 (ffl 
*tf, WStt^tV 3 2 0£«*fl£tttV3) ©pa 
T\ g*ffl®2 1 5<Dfc ! £mi$.2 0 5t?S*77-f;V3 10 

«WOr-^ll3>hD-73 5 0tt, |o|U<^TBt 
C. ^iaoE»fcfieoT, S*Bffi2 1 5T?^Ofcft 
0£§g82O5lCj££3 5 5, 3 6 O^EfiTf £ 

[0023] uTT*zt>\mw&zwmt%x.i\^ ^~ 
*fwmt, (w*tf , nyea-^fe§i>t«* 1 o 5 

fcfco) {cMa^it5>n5 0 RKjS^fc«k5K:. J£n 3 

5 5, 3 6 0^7 7-f *0*7ctt 

6 ffiS, *fT**HT?*t), ££3 5 5, 3 6 0tfl$ 
ft«3F©«^ *0*7Ttt«pBI, *&HT?a&5 (t>53 

[0 0 2 4] -^»KH4%«Ht«o H4fi, ££® 
$2 0 5%««t5S'JO-f W>*7x-X 
09JO7*:'F72OO (^Bffi2 1 5 30 
5) OPT$5c C 7-r>K7 2 0 0tt, 1 
ft<DWr<mZ 1 0±fc8wSn, H2©7^^K72 

0 0 fcHi;HRfly»tlfe«J:tf»a*Wr5i:fiSt5. 
[0 0 2 5] C0W<Dj£e«g«2 0 5tt, S*77-f /V 
3 6 5T'gfl2ft, >Jt-h3yea-^7"n^A 

rtKEHSntOTWvAfci 

oTftwistis^tu &mf. Jffffi^U 3 1 0, 

Ifr^^tU 3 2 5ft£) fo|g$£tl3o U*-foV 
Netscape (SSffitt) ) "C*D» 1(1*7 h7 40 

i o o twisu a— >f^7 b7-^x-^ m 

7-rvH7200, a*7r^;b3 6 5ft£) £ 

U*-h3:/l£jL-*7W7Ml\ iHl*yh7-* 

1 0 0KJ:oTaMR«n«j£S1H«2 0 5Oftte5K, 
feSWi^nt^nxT, o-A;l/4j£§««2 0 5** 

[0 0 2 6] ^ffttel/rt, H«W©l£€ffi«2 0 5 
tt» 20<Dj££3 5 5, 3 6 0O?SOlO%^tf. J£ 

S3 5 5, seott^n^tu Wfcitfissosra** so 



t^m 1 1 0-3 1 2 3 4 4 
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1"5 2*7C (2D) ©y57-f*;l/*W"P*5. *5l^ 
tt, ££3 5 5, 3 6 0©-S*5^ttSWfi, ^30 

[0 0 2 7] H3KRoT, UJB^Ofc*, X^a-U 
(BSISEftnvbn— 7) 3 4 5fc<t 

bn-7 3 5 0li, ffla@»3 0 0K^t«Hffl^K:, 
iHI*y h7-* 1 0 0fr6$ffibfcaS7 7'OU3 6 
5%, 'Jt-h3>lfa-^ 1 0 5©^Hffi2 1 5£ 

swhcjsct, ^is®2 1 5t4, am*? h7-^ i 

iJD*T, n-;d;l/&i££fi$2 0 5*3tfCi:fcWe 

[0 0 2 8] X^rv ! a- , J>^yhU-7 3 4 
|p| U < MSHlSg 3 0 0 \Z 33 a ^inK , £»Ol£§0 

a. feitfflfa©^*^ h u © ^ < 1 1 1 ocd 

2 o 5^\cDiseoBEi^Ji!-r?)o x-^aff3>hn 
®2 1 5±Ka*i-*fefeE, ^4<fct>^<ofr©a 

^7 3 6 5 k t U t~ b a y M 

a-* 1 0 5KElt*o 

[0 0 2 9] tt#i»JkL-n;i:, ^ft^ga^U^ 
-bnvifa-* 1 0 5, I S P 1 1 0, Willi 

^2 0 5^<DEea)BaiB, ^S^VHi^OliJf 

^\©JaS3 5 5, 3 6 ocBBMtt, Wt&yyZLXz'tt 1 ) 

iLimmh** tit, ffitt^t^i?**^ *58 
KBibTajs«K*S"rs«:i:fepriiTa&5o 

*HS©f>JMili, I SP^S^cT^-bX (7^7 

^Jxtf, t^TOES©B#K«fi«lT*fe5^ a— If 
!iftti/£Sc:*k(cS^5ii^ ^©a— iftffcs I s 

(f, Netscape (9Si0ffi) ) §€ffl« 



11 

[0 0 3 0] *5SW©5>;i-* h'J/^^-^tMLT, 

5 0 2o©^*^huisg mm, *5<fctfi|g 

^x5o 1 3fc7c©**££-ffttf £>^f£, 
HL (I) ©*JC*oT}|S«ti5o 
«, £<©gf#©7°a;W:mt 2 0 5 tt# 10 

¥><-fr&ft»>, £ftttS£JB©J£R-efc3. &?>ti>3 
j££©ia£tf££S$2 0 5©l52t^u^ 

gtf*5*£» I tt, J£SSf$2 0 5 J: 0 fc'M V> 
[003 1] 3 5fcSMI!©fci&, 2&7t© (ffitt^fr 

Hi, ^XSfc, £§©-fey hA£WU -fe-yhA© 20 
&££lfcl\ *MXsi£SfeJ:tfl#wi£T#rr 

emc i iHifjoarens *5E^a«y ncE^fj?) 

[0 0 3 2] P (j) ^ay hjK*J»)3T6n* 

[till] 

|P(i)l= E i 



tit. maxj | P (j) I ^S-CfcSS&E* £© 
£©)££S!«2 0 5K:5pJfflnIK«:«fia*K»-r*Saft 

^^r^a-;!/ (feLSfiEtntf) *aws«fc*»* c i: 

[0 0 3 3] &KH5&#j!Bf5. H5tt* #5£$©Ji 
SfcftoT, I S P 1 1 0Offla@B3 0 0%16ff*-& 
T, ${f*>y h 7-* 1 0 OK43^Tj£f5©Efl*X* 

(-|RWK5 0 0T?^1"o ) "C**. W^LfcaWlBli 40 

[0 0 3 4] t1\ MaXr77 , 5 0 5T% *$$©($ 
HE»-3.y bu-y 3 4 5 *)WfB£ft, MHS&3 0 

ofc*95tfftfiNMi&sft5o saa^r7 7 p 5 1 ot\ 19 

HE#3 y h n-7 3 4 5 14, #£©j££fl$ 2 0 5 K 

mmtmmm (.ma. m, m. %m, * 
«. 7*-vyk ^-f^> 7Wb^&h) ©■? 

5©'>fc<fcMo*»»J*S, 50 



$P»W 1 0-3 1 2 3 4 4 
12 

[0 0 3 5] fflaXT7 7'5 1 5T\ BfPlgB^nyhn 
-5 3 4 5 It, 8»©l££©$$©&l£SC?l:fc* 

( i ) ftmoizsm 205 fciaa-rs 1 o^fcttts 
omiztircfflLt. (2) (a) ms©a— tfgg, 
(b) mmmrnm, zrcit u) mm<D f j**\>v 

(fc£U>**bytt'>fc<fcfc03^*#t<&. ) x 
5 5, 3 6 OWPHT'Ut-hn^tfa-^ 1 0 5©S* 

g»2 1 ort©j£§««2 o 5Ttmmmmm%Ktt 

[0 0 3 6] jffla^ry 7*5 2 0^ r-^ltnyb 

d-5 3 5 oawmstu jaa@Bfc <k o^ff^Bue 
sna, jaaxr77°5 2 5T% i$iHE#3>hn-7 

3 4 5tBBatSr-^3iffl3>ha-73 5 0tt, R# 

riiS^nVhn-73 4 5E£oTj»tBSftfcR*FI©E 
tffcflteT, j£ftjB«2 0 5fc:*S-rSfeii>K:U : e-b 
3>fc!a-*l 0 5a~l 0 5n©?^©l-3KJ£n3 
5 5, 3 6 0£ffi{§1"3 0 

[o o 3 7 ] #s u^Mm ^jif?<j©?inia 5 0 
0 k «t ») , ^a©3.-^f«a, i$H«fts it a * h 

'J © 5 *><D'J>% < 1 1 1 -3©H8i: LTlKEfcX^a 
-•jy^tSidK, maxj I P (j) I^St^:^ 

[0 0 3 8] Sl©«9fctT, &j££iE*tl/C, 3.- 

JS^iOU (i) ©^#©g/M v 
filtlSU w^TxU (i) £K£U Si^L 
( i ) tc^SL, S *l£effi«©«li:ia£-r 5 c t 

T, £Xd-y beTfcE, fOXoy htcffl*) aTe.tl§ 
i£S©^«tt, C^««2 0 5©««J:D*#<4^. S 

h©9^©i-3tcfjDare.n?.-r^T©ES%^-r 

[0 0 3 9] t*»5/u, COlRli, Tffl©XP'yb* 

©H8l©IBlcTffl©^a7 h*lbTSa@iWlcl@t 
5Cfc&if*^i6T, ^<oft»©aft53&ft-eff3ci: 

[0040] mzoMtLX. ZlZSHCttLX, Vffl 

(i) ©$m©S'MMaft£R£U w.^Txf 
(i) tlSSb, s,^L (i) Kftet, S*j£ftfS 



(8) 



13 



m 0 5<DlHcWtfctZCtW~l*%&o C(D®]<DZW 

[00 4 1] fe-65A/, ifO^n-y 
5 £©!#?«> TfflOXny b*!UTft£l6Wfcig|ll 10 

h ©7 V^4H«*aiR UT* OHftOWt T{I©7. 

^ < ofr©Sft*£ffi"?fT 5 c * '"IK'S § 0 
[0 0 4 2] «&©0l]fcLT, &l££lfc**LT, 3.- 

■umfe * mmm&ti t tea* % t>\ mem 

•) , Vt* Y U ttl£$fB« 2 0 5 t 5 
ffifct*. E£i©U (i) ©#ft© 

a/MNsatssu Wi^Txu (i) kr^u s, 

TfflOBflfflXny hOSSOlo 

>l/ib<#fc-f BtP^XP 7 h j fc*Stt4£l££ i it 

s, fcV^BIIH©SI£T?ji5n§o 
[0 0 4 3] fc£3A/» Jf©XPy bfc&jjVTSfri:^ 
^coSlRtt, iftSHWft, tfctt, ^y^Aft^S© 

fT'pCt^tET'feSo CCT, &E£iSP (j) tt 30 

s.tjtw-rsitnB^tsnso rftfcs, i$n#tt« 

&%tZk, &©£§«, «*siT, &E§iGP 

(j) saiRtscfctcioTaiRsn*. 

[0 0 4 4] ja±©Wfr5B?>frft£3li:, 

&S0«©a<i* y h 7- * 1 0 0 a ftsu* y h 7 

i^T, & itSS> JMrSft^EioTIEfrSftSasTcfc 
Wt«y77^*;l/ftj£Sfcl8LTBilBLfctf, *^ 40 

[00 4 5] 2*7C (2'<7*-*) £@X*-S>a-y 

>^7;WJXAo*77'Cy*<ktf*y7^>oR* 

©*y h^*^£H»reS!K S**nfc-T^T© 
"f SilfctCcfcoT, ma xj I P ( j ) |£SKfiE3© 



10-312344 

14 

ciffl-foiimu gju^mmtzt, *©j££*a 
fltv^7cicai;aRre6-c*s (-rftfcs, 2 

D£<©/<7*-*fc£oTfc£SftSJ:3fti'*lJ* 

Ejt®prffi-pa&»), HRHft^fttsa, ffigft©/<7* 

[0 0 4 6] Sf, *77-r>7;l/niJXAtO^T# 
Btf, 2&7G (2/^-2) ©Wfcffifflt*. 
Hfn*nyh©-feyhT, fcitf, nmm-fx 
ft*tfl#©j£fc©-fey hAfcffij&fSi:, T'MDA© 

ftV^l^CfcfcftSo 

[0 0 4 7] nffl©j££©-fey McHLT* ^ft^©^ 

-rx^ti/^x^^/j^^u-i'X^iiK s , , 

sz Sni:LT, §j£§-9--rXs.« tflSS^X 

s.fcfJOWD (tftte^v SB*iEfi»k.£JttTs. 
= k.x s ... ) s.^S%fl»)«5«^, CO-fey hti 



EEDY) ( rfiStffij ) „ 

• Jfe§ i tfw.fgcDft^CS^TV^Xay hCfJD 

TjWJfttSlt&fclB'J, 7;l/3 'JXAG R E E D 

[00 4 8] fe9 lO©#£U^0jm lOSfe 
tt^SofieiJ-'f X s , s . W±©l/J^© S x 2 "* © 
fBtC^i6T^e>. JEeiaV^fflOftS^S^T^* 
Xn7 Hc|iJ0ST6n5«fc5K:, V-b Lfcli{c=&j£ 

^ 0 /^^-3fTt. #iJ5J^ftiMX©j££©-fe-y h 
A^ASnfeU^, •9-7"-feyhA ' £ A LT, A ' 
««xnyH«:»tSi£§oSaftfJST*tU ^o, 

a 'tm 

C»2] 

*«*fc-f5*5ft1J-7'-fey hA 

t% 2aB5fiffl%-r*cfc^-pt*o -rftbs, 

[S3] 



OPT 



(9) 
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T^a-^^&SCttfT'^o fc£U OPT 
[»4] 

E 



Wl 0-3 1 2 3 4 4 
16 



[0 0 4 9] MTOT/l/J'JX&fcffl^S. 
•A$*, tf-f XS ©/£©©* v hi: U As '$\ 
©££ (t^rtMXttSJO'hS^) tt§ 0 

[ft 5] 

£<? = E 5 • 

#5= E s %' w i 
ieA s 



\K> 10 



•Bs^Bs ©1£> 20 

• ■ Asrt©/££ Or^T+MXS) £\ **lr>l#fr 

• • w,l©2tXny WJ^tiT'&Sif 

i fcwifl©*£tXny h£#J9 3T, flfflnTET?*^ 

• .^jk, Asrt©i£e***v^Xft»5/h«v^ 
XNfifcV-hfS. 

&< fct>wiffl©Xny htffcSl&&, w,<@©£tXa 30 
•y hfcSJ^T. fiJfflpTtre&l^§£«Xn>y h^|iJD 

So 

• Bs<B s '©«£, 

• • AirtOEft*, V v «MXfrS'.|v£V v !H'X'\ 

• • l£S i left LT, S - s i *WcSftT^*'> 40 
*<fcfcwifl©Xn»/h JtftiKttw.ffl 

t&£ 0 W±fcJ:»>, 50 



[»6] 



OPT 

E W i S i > 

C»7] 



[0050] ^t, *>7>ry7;i/jyXAE9«o 4- 

*/£ft&W*fr5SMrrSfc, *©£ 

5t ^©Wfr^DMtCfcfi'T-t&l^ XU7h 

[0 0 5 1] «§S^©ffS©?'JC}C^LT, OPT 
(C) 1-^T©*7^>7;l/JUXA, fc£t>\ 
§S$n5»^g*©t^T©-9"7-tr-y b Afcfefc* 
[18] 

E 

i€A 

©S*ffl i: -T 5o ffifi©KSS*?<Jfe± tf ffiS©7;l/:f 
'JXi»LlC»UT, a 1 g (L, C) % 
[»93 

E «W 

ttZo fcfcU A 'tt, *S«n*fi*©"feyhT»* 
5o *^jS09©B«tt, tmaxc (OPT (C) ) / 
(a 1 g (L, C) ) *«/Ncf*7>l/:JyXi>LS* 
fcSCfc-CfcS. #£U^ftB8« (OL-GREEDY 

• sifeftii^a**, sssn*s*©-fey McNeil 

• C©-fey HcGREEDY7;I/=fUXA*i8fflf 5. 
-•GREED Ytfg34**jiOttfc»£, cmtt 

B*tt3SSft«. *5T»ft^*&, ^©gstimig^ 

■fr-fXtt* &«#£fiftj KWLTSx 2 " J TfeO, Z 
<S/2tt» )££©S*1MX©±llT';&StM£bfc 
i§£, ma xc (OPT (C) ) / (a 1 g (OL-G 



(10) 
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REEDY, C) ) ^S/ (S-2Z) T'&ZCtZU 
mt&CtWet&o OL-GREEDY#, g*©?ij 

ctc-r^ToiE^xnsct^T'ts^ (opt 

(C) ) / (a 1 g (OL-G REEDY, C) ) = 1 
[0 0 5 2] fiftff, ±ET?ffl^fc«k5ftlMX 

*\ #fMf£tt©Ht£{fc«5«i^ ±fB^|5li;S*7 
;l/:JyX££ffl^S£fcfft»T&S. #j£Sitt, 1 10 

»wi, feitflMX (s\, s'i s'i) Om* 

tcSM^ &£mcTffl©B#P^ny HCcfcoTf§££ 
n,#Xn?Mi^X(S', S 2 S") ©m& 

[0 0 5 3] ^^XAlS©»J;oT}IS?n 
X07 hrt©j£ft©*^T©W#tfHUm&7G 

c?LT, fiSflSTli, i££itf Wl {I©xn 
y b©*n€nt i H^ttiRjosT&n, fjoarsn 20 

fc&Xn 7 h j fcm £S i tt, r^MU ttfcft5 

9J3rfiiHL(u> = (i\u) , i 2 (lj ) , .... 

r (ij ) ) £WTSo T&fr^ Lap jSL 'op 



= ( 1 ' Op +S 1, 1 (ij) +S 1, .... 1 (ij) +s 



^tOTSS. HRfc, -fey h©t§B©#SiJ«:, t- 
l#@©#iJ£fctt3£Si$*k,-, floiW«E»*J 
U *©&^«1MXP.T'ifcSi:ir^ &©■?£*. 



tfXDy hj{C*fLT, 1 1 cm + s\<S\ l l ,.,> 
+ S 2 ,<S\ Tap +S , 1 ^S , T'S5^(CS 

[0 0 5 4] m*7n^©SHPMfiEtt0-*Mfc (m-^fj 30 

(s 1 , s 2 _ S") , P.= (p.', p>' p 

i") , Pz= (pj', pz pi") , ...ft^fftb 

T, £t£lfc#l/C» ^q. (lSq.Sm) , ft* 
tf, ffiRk,^2tffeoT, p.-. * =k t x p , q ' T'fe 
13, -r^T©r*»q«K»LTp M r = p.' GfcJSU 
ko=i) fcftSCfeT&So fiSWEte, <:©##Jnj 

Z>, Z tfSfcbT, t^TOt^lKWUT, 

Zh tf, 5* 5Hk,ffl©J^z. ci: 40 

[0 0 5 5] fttL^MmilCZtltf, n&7E (n/<7 

^X©#£Mit-by h*ffi^fcm£7nXn«y b©#fflT 
253o C©-by Hifc^Tfi, ifgsnsissiMX© 
ftJ£tt©#fJj!j<fcD, cftttilJfflfflfcftDSSo -byh 

fcisw** i ©#t xp >y h * ko m<Dffimcftm 

U *o*iH«mg«Pi"p*«i:v^feo-e*s. -fe 

y h©£5 2 CiMWfcfc, £ 1 ©»fflfcfctt5*IB«* k i 50 



mW<Dfcib. u^vtU, UffVfct&li 



•by h 



©u#i©#fflf«:fctt«1K«U*, v#g©^fijtc*5^ 

BSU^ (n-GREEDYfcufS) tt, WT© 
•S=ltU Ttt^OSSfcbT, WT©ck?E2^ 

©&££i£*fLT, ^CB&T\ tM'Xtf 
[ft 10] 



Si = 



UK 

©l££tf&3, fc^?fc©Tfc.5. 
• C©2/^^-^ESP4StWLT7;PnUXAGR 
EEDYfcHfrfSo C©7;l/dUXAtfcV>T> j£§ 

T1S©5J^1«K*^§^> l'h©fiSPP Up 
y btfSSfcSnTi^Site) *** 3«fc6^#5©X 

Xay h^|ij©-try h©3^©t#B©^id©^l*Rt 
Atl> W*(l©l£e«'R©fiftCA6Ja:^«fe5K1-«. 
[0 0 5 6] n35?7ClBIjKK»-r5«a(IP**ii>«i:i: 

*©v^n*^ifet«nsj:5S:*&Kj«-**"i?* 

So ±IE©fK*T^, WTTfSiWrSHfifJSTiaillRlW 

*3»fc#tt«©fcfcfiBBRreiT?fc*. 

[0 0 5 7] ftftiC, =nWmTZ'ri/*-MC®%o 
C©«^, a— IftfflSU (i) , «FH«iSF 

(i) , fcckuiiL (i) t±-3Tift£«n*. »su 

l^Ji^Jt<J:nff, Xny b©-ty h^Tfl#A5n, 
§Xny h-by Mi+MXS©F<@©7,ny h^e>% 
So C©||fi(ifi?IJ©±^@#ii> J£ft i £U ( i ) xTi 
©ES-b-y HcfiJOST, £S i ^fJ0ST6nfc#-t 
yhEfe^T, *©£©«*©* y hrt©F (i) XF 
fl©^nyhfc%j:5cflEW0ST6n5J:34, IS 



(11) 

19 

©fmfc&s-rscfcTfi&s. p (j. k) ±7 

BSi l] 

max L{i) < 5 

[0 0 5 8] 2LO*Sfi0l|O±EO±fta«K«oT, S 

S&x^a-Mt, tb#fttntf, trF©*$fc$& io 

•&BffSXr 7 7^*51^ yyftLKs Sfdi, 

tcfij 0 ST 5nsj£§tfa4 5 £k£^Gt®cfiJ D ST 20 

tnTfin?**. Xd7 hO-fev hrtT/S^«tWT$ 
DfrOffiWli*.£tl3*£, EtflJSTX^a-'Jy 

g£}&©«iL (i) -e«o, cofi^oSSttF 
(i) xft&So £©$£» =aSJ3TBaHfi, ±13 
© n ^ -* JSeifflBE feV^T^K rift 5 3 UM§ 

[0 0 5 9] LfrU «^£«fc^T», l^SfcttffiB 30 

«©Xny h#3fl©j£ft*£** &J£ 

^CBSHBifitf 2/3?, ?MXtfS/2©i§£, j££ 

lt> HitjaT^y^a-yy^wiiKWtssaa 40 

£nfcgs&x^a-;wft?ftT 5 c tzsmti c 
=s9mx<!r*i-y>?iaBfc3><7*- 

•*j£ftX*5>a-'J y?IHHBfc ±te©7;V 
d" 'J X*A S fc{i*»WO®aic!i£o TB3 EUfi Lfc* 

[0 0 6 0] GREEDYtf, «T7 brtOlKft©at«tt 

— •f«Hi«t*«ia^r7^'eracfl:e*a*<:4:*si 50 
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la* x 



GREEDYK:±oTa^SnS^^a-;V*ffl 
Mtf+fl-Pfc*. i?2©ii£, -fe7b©M¥fr5>©l$ 
HXay hfc, -fey h©ftW5©xn-y hfc^lc-f > 

*>j-7vr, astsxayhtstisES©**** 

£05Xn«y McaftSJAST&Scfc^gftKMiE 

tzctm&X'&Zo m p«t^fotcf j ^ s 

T Xa 7 b (DMJ¥*mmc$ J 0 ST 5 c i: fc * 

tt, 1/2* ©fJ£©X a 7 HcStnSJ 

i 7 h H a LOHfcS J: ^ if 2 k - 1 ' 

XP7 htf£>3C£fC&3o 

[00 6 1] GREEDY«Mryhrt©l£5©ffilKII*. 

reedy«, *s£ft*<, fc%mm<Dmmwfcn 

leans c fcfcUBWEfilET S «: fcffTSSo Entf 
«K:rai;fi[llt*5J:i:*SK«K:«iE-rs»cii, 7/1/ 
3" U X A n — GREEDY (fcfcU n = 3) iCioT 

lOXDy MC*tt5j££©l(Brt t *igfc**<:i:fc<fco 
T, aS?LTati5J£^fflS&5ffiBt*5J:fc*|| 

[0 0 6 2] SfttH6*#ia-r5o 16 14, 

otcio^Tii^^nrci^tc, «yi@K3 o o 

* i o s^os^r^oKfifcx^a-yy^L 

Ao*fflf«o**ipsKnH (-KWK6oo-p^-ro ) 

T?*S 0 U^-hnytf-L-^tt, *^SB2 l 0^W 

[0 0 6 3] WmW)*-Y*y*a--*'?*97l* 
6 00 (ffilAtf, iISfC^^nfc^y^-^-7 Yfv 
«>1f) V7h">x7fcJ:StO-e**o H6tt, W 
idOHfciaiaK:, #ftSffll^-e*5o yt-hnv^a 
-*^py5A6 0 0tt, ^HE»3>ha— 73 4 5 
fcitfr-^llny hn-5 3 5 OO^n^n*^ 

[0 0 6 4] *-f, ©9X^7^6 0 5^ yt-ha 
yt!a-^ 1 0 5O5aa[Hl!S3 0 0t<fcoTr-^lffi 
3ybo-7 3 5 0*WtB*n*ff2n«. Xf7^ 
6 10T% f-^i|3V hn-^3 5 Oti, 11^7 
h7-* 1 0 0*>e>S{ILfcg^77-r^3 6 5*, U 
t-hnytfa-^ 1 0 5 0g^Bffi2 1 5T*flJfflBlfi6 

ti-?> 0 ^bsd2 1 5{i, isefg«2 o 5*frty. sa 

axr77"6 1 5T% 'Jt-hnyea-^ 1 0 50M 



(12) 
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ami® 3 0 0tC«fccTB$^BB^nybD-^3 4 5» * 
3 V Y V-y 3 4 5 2 0 5 KHilf 3t» 

K r-f*» 7WB$[S&fc*) 

lo^iisij-r^o jaaxr-yy6 2 sr% ii#iaE#3y 
(1) «F^<oMfil«2 0 5fcgB8t3 loSfcBSS 

oiffljsnfeWtti:, (2) (a) mao^-»f«K» 

(b) R)TlI©Bf|iM; Sfett (c) BrSOS?** HJ 10 
{TcfiL'M * Y V tt'>* < 1 1 0 #7C*Wf S. ) > 

5 5, 3 60 OBIT, 20 5 T'f Uffl RTfilfclltlB 

[0 0 6 5] SaaXr-yy6 3 0T\ H#^IB#3yhn 
-5 3 4 SfclMtf Sr-^HInyhn— 53 5 0 
H\ B#raE^3>hD-7 3 4 5(C<fcoT*tii^nfcBf 
K®E»C«£oT, ££«J«2 0 5K^1-«feJ6E'J 
t-hnytfa-^ 1 0 5©&3%9ffi2 1 5fc'>&<£ 
fej££3 5 5, 3 6 0£gE{Tt3o 20 

[00 6 6] 

W £ x ^ y* a - u y y * 3 C DitE t & 
[02] -^j£^ii^«-r5j;?fci))^-r§fie* 30 

-y (£H®) 7-ryK7<D0T*&3o 
[03] *«MOIS01K8e-3T, Hl©-<y^-*yh 

•9— trxT'n/u^ti^s^^nfc^w^saaiHi 

8g©7a>y£0T*&S o 

[04] H2©l£ft««%iI«-r«fle*<Di'yd'-**y 



13f*Wl 0-3 1 2 3 4 4 
22 

[05] *ffil<DRmKftr>X, H 3 OfflSiiaB*!!^ 
0 1 ©fflffl*? b7-*fcfc^Tl£ft©effi* 

[06] *fgW©Mc^oT, HKO'Jt-hny^ 
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